ساخت یک دسته از کدهای تصحیح کننده خطا برای شبکه

thesis
abstract

مجموعه ی همه ی زیرفضاهای یک فضای برداری را هندسه ی تصویری از مرتبه ی روی میدان متناهی نامیده و با ‎‎‏نشان می دهند. تابع یک متر روی هندسه ی تصویری ‎‎‏تعریف می کند. یک زیرمجموعه از یک کد زیرفضا نامیده می شود.برای هر عدد ثابت نامنفی مجموعه ی همه ی زیرفضاهای بعدی از گراسمانیان نامیده می شود و با نشان داده می شود. اگر یک کد زیرفضا زیرمجموعه ای از گراسمانیان باشد آن را یک کد با بعد ثابت می نامند. کدهای با بعد ثابت در هندسه ی تصویری مشابه با کدهای با وزن ثابت در فضای همینگ می باشند. کدهای مدار یک دسته از کدهای با بعد ثابت می باشند که به صورت مدارهای عمل یک زیرگروه از گروه خطی عام روی گراسمانیان تعریف می شوند. با استفاده از ساختار جبری کدهای مدار خواص جالب زیادی از این کدها به دست می آید. اگر عمل یک زیرگروه دوری در نظر گرفته شود کد مدار یک کد مدار دوری نامیده می شود. به ویژه کدهای مدار توسط زیرگروه سینگر از گروه خطی عام دسته ای از کدهای مدار دوری هستند که اخیراً مورد توجه قرار گرفته اند . در این رساله دو خانواده ی کدهای رتبه متریک بالابرده شده و کدهای مدار را از کدهای با بعد ثابت در نظر گرفته و مورد بررسی قرار می دهیم. ‎‏ در ابتدا ساختار کدهای رتبه متریک بالابرده شده را در نظر گرفته و دست آورد کدهای رتبه متریک بالابرده شده روی یک ساختار معین توری شکل و روی یک توپولوژی تصادفی‏، جائیکه موقعیت گره ها تحت توزیع فضایی پوآسن تغییر می کند مورد بررسی قرار می دهیم. نشان می‏ دهیم که کدگذاری شبکه تعداد انتقال بسته ها و زمان تحویل بسته ها را کاهش می دهد‏، بنابراین توان عملیاتی شبکه افزایش میابد‏در ادامه کدهای مدار توسط زیرگروه سینگر را که به دسته ی معروفی از کدهای زیرفضا یعنی کدهای زیرفضای دوری متعلق می باشند مورد بررسی قرار می دهیم. نشان می دهیم که کدهای مدار مرتبط با نرمال ساز زیرگروه سینگر اجتماعی از کدهای زیرفضای دوری و در نتیجه کدهای زیرفضای دوری می باشند.‏ ما چندین نتیجه ی جدید برای کدهای مدار توسط نرمال ساز زیرگروه سینگر را ارائه خواهیم کرد. در انتها سیلو زیرگروه های گروه خطی عام را در نظر گرفته و کدهای مدار توسط آن ها را با تمرکز روی کمترین فاصله ی کدها مورد بررسی قرار می دهیم.

similar resources

ترکیب دسته بندی کننده های فازی بر اساس کدهای خروجی تصحیح کننده خطا

یکی از مباحث بسیار مهم در پردازش سیگنال ، طراحی دسته بندی کننده ها است. دسته بندی کردن و شناسایی الگو بدین معنی است که به یک سیگنال ورودی با توجه به خصوصیاتی که دارد یک دسته یا کلاس خاص نسبت داده شود. دسته یا کلاس، به مجموعه ای از سیگنال ها گفته می شود که دارای خصوصیات مشترکی هستند. از کاربردهای مهم دسته بندی کننده ها می توان به تشخیص نوع بیماری با استفاده از سیگنالهای حیاتی، شناسایی چهره، شناس...

طراحی و بکارگیری فیلترهای تصحیح کننده خطا برای محاسبه ارزش سهام شرکت های برق

The shares of state-owned or public companies are supplied in privatization plan. If the financial market be clear and efficient, it is expected that discovered price of supplied shares be efficient too. However, there is no guarantee for the fulfillment of this condition. Specially, implementation of those policies that, for example, a shock to exchange rate or the price of inputs (such as fue...

full text

طراحی و بکارگیری فیلترهای تصحیح کننده خطا برای محاسبه ارزش سهام شرکت های برق

در برنامه خصوصی سازی، سهام شرکتهای متعلق به دولت عرضه می شود. در صورتی که عرضه سهام تحت یک بازار کارا و با وجود اطلاعات کامل صورت پذیرد، انتظار می رود قیمت سهام عرضه شده در بازار به درستی کشف شود. اعمال سیاست هائی مانند تغییر ناگهانی نرخ ارز یا قیمت نهاده ها (مانند سوخت نیروگاهی) و ... در آینده که آثار آن در صورت های مالی مبتنی بر اطلاعات تاریخی قابل مشاهده نیست، کارائی بازار در تعیین قیمت سهام...

full text

کدگشایی کدهای تصحیح کننده خطا با فاصله کراندار با استفاده از پایه های گروبنر

در این پایان نامه کدگشایی کدهای خطی دلخواه را از طریق حل یک دستگاه از معادلات درجه 2 که با کمک الگوریتم بوخبرگر برای یافتن پایه گروبنر صورت می گیرد، انجام می دهیم. این روش بر پایه تبدیل یک مسئله ابتدایی به حل یک دستگاه معادلات به روی یک میدان متناهی می باشد. یکی از خصوصیلت ویژه این دستگاه این است که برای کدگشایی حداکثر نیمی از کمترین فاصله، جوابی منحصر به فرد به روی بستار جبری میدان متناهی مفرو...

15 صفحه اول

کدهای تصحیح کننده ی خطا با استفاده از گروه های جایگشتی

این پایان نامه درباره ی کدهای تصحیح کننده ی خطاست. تصور کلی ما از کدهای خطی، فضاهای برداری روی میدان های متناهی است، اما در این جا از یک گروه جایگشتی به عنوان کد استفاده می کنیم که در آن کدواژه ها جایگشت های مرتب شده با فاصله ی همینگ می باشند. سپس الگوریتم کدگشایی مناسبی برای گروه های جایگشتی ارائه می دهیم. این الگوریتم بر اساس ساختار ترکیبی به نام کشف کننده توسط پایه ها‎‎ می باشد. همچنین مفهوم...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023